CLAIMS 

What is claimed is: 

1 . A method, comprising: 

examining information about branch instructions that reach a write-back 
stage of processing within a processor; 

defining a plurality of streams based on the examining, wherein each 
stream comprises a sequence of basic blocks in which only a last block in the 
sequence ends in a branch instruction, the execution of which causes program 
flow to branch, the remaining basic blocks in the stream each ending in a branch 
instruction, the execution of which does not cause program flow to branch. 

2. The method of claim 1 , further comprising storing identifying information 
for each defined stream. 

3. The method of claim 2, wherein the identifying information comprises a 
start instruction pointer and an end instruction pointer for each stream. 

4. The method of claim 1 , further comprising collecting dependent 
information for each stream, the dependent information identifying a dependent 
stream, being a child stream that is executed after the stream during an instance 
of program execution, and the dependent information also indicating a probability 
of the dependent stream being executed after the stream. 
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5. The method of claim 4, further comprising predicting a target stream or 
block that is likely to be executed based on a current instruction pointer. 

6. The method of claim 1 , further comprising storing at least some of the 
basic blocks within a stream in contiguous memory locations. 

7. The method of claim 1 , further comprising converting at least some of the 
instructions in a stream into ISA-implementation specific instructions, and storing 
the ISA-implementation specific instructions in contiguous memory locations. 

8. The method of claim 1 , further comprising switching the processor 
between a stream mode in which instructions from a stream are prefetched 
based on the prediction and a normal mode in which instructions within a basic 
block are fetched based on the prediction. 

9. A processor, comprising: 

a mechanism to examine information about branch instructions that reach 
a write-back stage of processing within the processor; and 

a mechanism to define a plurality of streams based on the examining, 
wherein each stream comprises a sequence of basic blocks in which only a last 
block in the sequence ends in a branch instruction/the execution of which 
causes program flow to branch, the remaining basic blocks in the stream each 
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ending in a branch instruction, the execution of which does not cause program 
flow to branch. 

10. The method of claim 9, further comprising a mechanism to store 
identifying information for each defined stream. 

1 1 . The processor of claim 10, wherein the identifying information comprises a 
start instruction pointer and an end instruction pointer for each stream. 

12. The processor of claim 9, wherein the mechanism to define the plurality of 
streams further collects dependent information for each stream, the dependent 
information identifying a dependent stream being a child stream that is executed 
after the stream during an instance of program execution, the dependent 
information also indicating a probability of the dependent stream being executed 
after the stream. 

13. The processor of claim 12, wherein the mechanism to define the plurality 
of streams further comprises a prediction mechanism to predict a target stream 
or block that is likely to be executed based on a current instruction pointer. 

14. The processor of claim 9, further comprising storing at least some of the 
basic blocks within a stream in contiguous memory locations. 
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15. The processor of claim 9, further comprising converting at least some of 
the instructions in a stream into ISA-implementation specific instructions, and 
storing the ISA-implementation specific instsructions in contiguous memory 
locations. 

16. The processor of claim 9, further comprising a mechanism to switch the 
processor between a stream mode in which instructions from a stream are 
prefetched based on the prediction and a normal mode in which instructions 
within a basic block are fetched based on the prediction. 

17. A system, comprising: 

a processor comprising a mechanism to examine information about 
branch instructions that reach a write-back stage of processing within the 
processor, and a mechanism to define a plurality of streams based on the 
examining, wherein each stream comprises a sequence of basic blocks in which 
only a last block in the sequences ends in a branch instruction, the execution of 
which causes program flow to branch, the remaining basic blocks in a stream 
each ending in a branch instruction, the execution of which does not cause 
program flow to branch; and 

a memory coupled to the processor. 

1 8. The system of claim 1 7, wherein the processor further comprises a 
mechanism to store identifying information for each defined stream. 
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19. The system of claim 1 8, wherein the identifying information comprises a 
start instruction pointer and an end instruction pointer for each stream. 

20. A processor, comprising: 
a fetch/prefetch unit; 

a branch prediction unit to supply a branch target address of a predicted 
branch based on a current instruction pointer to the fetch/prefetch unit; and 

a stream prediction unit to supply a stream target address of a predicted 
stream based on a current instruction pointer to the fetch/prefetch unit, wherein 
the predicted stream comprises a sequence of basic blocks in which only a last 
block in the sequence ends in a branch instruction, the execution of which 
causes program flow to branch, the remaining basic blocks in the stream each 
ending in a branch instruction, the execution of which does not cause program 
flow to branch. 

21 . The processor of claim 20, wherein the stream prediction unit further 
comprises a mechanism to define a plurality of streams based on an examination 
of information about branch instructions that reach a write-back stage of 
processing within the processor. 

22. The processor of claim 21 , wherein the stream prediction unit further 
comprises a mechanism to store identifying information for each defined stream. 
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23. The processor of claim 22, wherein the identifying information comprises a 
start instruction pointer and an end instruction pointer for each stream. 

24. The processor of claim 20, wherein the stream prediction unit comprises a 
mechanism that collects dependent information for each stream, the dependent 
information identifying a dependent stream being a child stream that is executed 
after the stream during an instance of program execution, the dependent 
information also indicating a probability of the dependent stream being executed 
after the stream. 

25. The processor of claim 20, further comprising a mechanism to store at 
least some of the basic blocks within a stream in contiguous memory locations. 

26. The processor of claim 20, further comprising a mechanism to convert at 
least some of the instructions in a stream into ISA-implementation specific 
instructions, and to store the ISA-implementation specific instructions in 
contiguous memory locations. 
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27. A system, comprising: 

a processor comprising a fetch/prefetch unit, a branch prediction unit to 
supply a branch target address of a predicted branch based on a current 
instruction pointer to the fetch/prefetch unit, and a stream prediction unit to 
supply a stream target address of a predicted stream based on a current 
instruction pointer to the fetch/prefetch unit, wherein the predicted stream 
comprises a sequence of basic blocks in which only a last block in the sequence 
ends in a branch instruction, the execution of which causes program flow to 
branch, the remaining basic blocks in the stream each ending in a branch 
instruction, the execution of which does not cause program flow to branch; and 

a memory coupled to the processor. 

28. The system of claim 27, wherein the stream prediction unit further 
comprises a mechanism to define a plurality of streams based on an examination 
of information about branch instructions that reach a write-back stage of 
processing within the processor. 

29. The system of claim 28, wherein the stream prediction unit further 
comprises a mechanism to store identifying information for each defined stream. 

30. The system of claim 29, wherein the identifying information comprises a 
start instruction pointer and an end instruction pointer for each stream. 
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